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(71) We, INTERNATIONAL BUSINESS 
MAOnNES CORPORATION, a Coiponh 
tion (Kganized and existing nnder die laws of 
die State of New York in die United States 
of America^ of Amotk^ New York 10504> 
United States of America, do herd>y dcdaic 
the inveodoD, for which we piay that a patent 
may be granted to us, and the mcdiod by 
whidi it is to be performed, to be particulariy 
discribed in and by die following staled- 
ment: — 

The iHesent invention relates to data poh 
cess(H:s. 

Piesent-day commerdal macfaines for reoog- 
nizii^ pinted characteis and odier pattens 
axe ahnost invaiiabfy implemented in die 
form of hard-wired logic. Genetatpurpose 
con^uters have been employed for many 
years for experimental and low-vokune iecog-« 
nidoU} sudi as die de^gn and siimiktinn of 
character-recognidon algorithms and the ana- 
lysis d spac^raft phocogia{^. The imfdo- 
mentation ci recognition functions in soft- 
ware form has n^y advantages: algorithns 
may be modified or replaced ^isily the same 
haniware may be used for several different 
foncticuiSs to minimize idle time and the 
hardware and soAware are separately diagsos- 
aUe^. ID name only a few. These advaiuages 
of ctose also apply to areas odier than pm:- 
tem tec(^!TfoT)> and there is presendy a trend 
toward the ixx^lemcntation <k many different 
types of previou^ hard-wired functfoos is 
ssoall, ]m)gnmimed data processors 

The major obstacle to the use software 
recognition techniques in a commercial 
environment is speed* Since die circuits in a 
hard-wired madmK can operate in paraHei, 
presendy avaHaUe OCR (optical character 
zeoogoition) and MICR (m4°^<>°^ 
acter leoogoidon) tnaddnes are capable of 
piocesang a tboittand or more characteis pear 
second. Execution of die same algoridims on a 
amventional general-purpose computer, how- 
ever, would bwer ^ rate to me range cS 
ten to one hundred per second (ireful and 
ingenious programming will increase this rate 
to some extent) but at the expense of greatly 
increased des^ time and at die linntarion to 



a anall nunAer of effidendy codaWe recog- 
nidott tedmiques. The addition rf q)ecial- 50 
purpose recognition micro-instnicticffls for a 
g^imtpurpose amqmter has also been pK>- 
posed. While diis adiievG ^eeds generaUy 
ccm5)arablc to those of hardware orienied 
rea^nitiQn systansi, it requires nticro-instnic^ 55 
tion stora^ space irincb is always , at a 
premium^ it must be made less e&feot js$ 
order to cpnform to architectural standards 
defined for odier puinose^ and it is limited to 
die implanaiiation Ota specific ty^ of reoQg- 60 
nhion algoiithni. 

What is required then is a "geneial^jur- 
posei" spedatf uipose reoogmtiwj prooessosr^ 
a data processor which is spcdalrpurpose in 
diat it is optimized to pafonn recogmtion 65 
and allied functions effidendy, ya whidi is 
generalrpurpose In that it is capable of im- 
plementing a wide range of recognition algor- . 
idmos phis a namb» of other tasks^ such as 
nrachme contnd^ data managemem^ and so 70 
forth. 

According to die present invemdon di«e 
is provided a data processor tnrJtiHppg appar- 
atus for petfomrihg a phnrality rf different 
voting-lc^c operations sudi zppsrsm cmh 75 
prising: 

a plurality of cascaded rqpstcR; 

data, storage means for holding and access- 
ing a {Surdity of data operands; 

an instruction unit fot accessing and inter- 80; 
pretiog fttogram nstnictioais, said instructions 
m i dnding a plurality ol iiKtmctions respec- 
tively coniammg spe(fficatioi» of a corres* 
poaimg plurality of said q)a:ands, and said 
progcano imtructions indudin^ a funhfr 85 
instruction containing a ^ecmcatum 6t d 
sdectable one of said r^jsteis; 

XBsms cotq>]ed to said instrucdim umt and 
to said data storage means for entering suc- 
c^sive mies rf said operaods into a first <rf 90 
aid cascaded registers and for tiansfmii^ 
the contents of toe roister sequaitMly foom 
r^^ster to r^;ister so dm fir any r^isca' 
its new oontenis are a bgical ooa^biDatioii^ 
widi rapeg to a particplar fixed yahie^ of its 95 
fom ie r contents fmd die f onsor opl ^ 1p^ J ^ of 



1,435,927 



4e preceding legistBr (or in the case of the 
first legists, the new c^eiand); and 

gating means coupled to said instruction 
unit an d to al l of lie said cascaded rasters 
^ fctf transEcExin^ to a aumnoQ output line the 
contents of said sdectaWe one register, so as 
to gate cmt one of a plurality of different 
voting-logic functions of said successive 
operands, depending upon wbidx of said cas- 
10 cadad roisters is spoaficd by ^ fordier 
mstnictions. 

^ present iiwemion will be .desctihed 
nmher by way of exan^le witii referaro 
to an embwliment thiererf as illnstr^ 
15 aoooa^Kinymg drawings, in whidh: 

Figure 1 is a simplified Mode diagran d 
one t jrpc <rf sysccm accwdrng to die present 
invention, designed in tins case for pattern 
reoognitbn; 

20. ' Figure 2 is a dai flow diagram <rf processor 
200 of Figure 1; 

Figure 3 shows the index unit 300 rf 
Figure2; 

Figure 4 ilhistrates the togic unit 400 of 
25 Kgnre2; 

Figure 5 shows die details {£ the resutt- 
. tester unit 500 of Figure 2; 

Figure 6 dqncts the status tegistas 600 of 
Figure 2; 

30 ^gure 7 (shown as Figures 7A to 7 J) des- 
cribes a OMBidete set of control logics for the 
processor rfF^uieZ 

Detailed Descr^)tion of the Embodiment 
The Mowing description proceeds ftom 
35 an outline of a typical rea^tiwi system 

using a programned processOT to a descnp- 

tion of the entire data flow of the processor. 

Ceitain subunife of the processor arc 4xsxt 
^ explainfid in greater detail The operations 
40 performed by each instructi(m io die pro- 

OKsor's iostmction set are thea described, 

• with, particular cmphasg ob those instructions 
rferant to the invenlibn. Findly, program- 

. mu^ esanq&s iBustraie the use of die inveit- 
» tive concerts in rq)resentarive applicadonsw 

Overall System 

Figine 1 shows a rq>resentative charactor 
i««^nition ^tem 100, A conventiooal 
mechanical transport 110 moves a character- 

50 bearing input document 120 past an optical 
scanner BO. Scanner 130 may provide^ for 
. instancy a vertical raster scan sweeping over 
one line <£ characters oai docunnt 120 
y^eo detector 140 receive zeBected li^t 

55 from documatt 120 and convens it into an 
dectrfcal &gpal rqaesentative <£ die Itghr 
mtenaty reflected mm document areas swept 

. |)y die scanning beam. The ftignal on line 141 
is OHivemeady digitized into Wack/^rfiite 

60 Knary levds. It abo digitize in time^ 
that each bdmry signal or rat repre^nts a pre* 
determined-size area or cefl on document 120. 

• Apparatus for carrying out each of die above 



fimctions is well known in the art Odier 
types (rf input derices, sudi as parallel optical ffi 
detector arrayss inaguetic scanners^ acoustic 
transducers or instrumentation output^ may 
also be used in the present system, 

^^dco processing unit 150 applies certab 
COTwentional preliminary tranrformati(His to 70 
die^ agnal on line 141. If system 100 is 
d^gned to recognize machine^primed or 
hand-printed char^iet^ sudi functions may 
iodude electronic storage q{ character images^ 
character size nonnalizatiQa and position regis- 75 
tration}^ and segmentation of adjacent charac- 
ters. Qrcuitry ht performing these functions 
is well known in the art, and may be of any 
suitabkform. Output line 151 carries die trans- 
formed OT '*jH:q«iK:©sed" signal to processw 80 
200 for rccogmtion d its identity. Input/out- 
put adapter 160 receives an identification code 
^gnal mm processes: 200^ and tFansnots it to 
a am^uter (not shown) or to aoy odicr suit- 
able output devica 85 

Ahhough'die |>rimary task of unit 200 is to 
process input signals fear recognition pur- 
I»SQ5,^ it alko p^rms several other func- 
tions in system 100. Machine-contnd circuits 
170, for instance;> may receive condition sig- 90 
nak ftran tiansport 110, rday tiicm to pro- 
cessor 200, receive control signals back nom 
processor 200, and transmit them to actoatMs 
for controlling die operation of the transport 
Processor 200 may also recdve control signals 95 
from an external device dirougji I/O adapter 
160. One conventional use (rf such extanal 
oontrtd signals is to provide further contral 
of transport 110, sudi as selecting a particular 
stadoer for document 120. Such agnals nay 100 
also be passed tfarov^ machine pontxol cir- 
cuits 170 to optical scanner 130, f<Mr format- 
ting purpose That is, it is ftequemiy dcsirr 
Ms to allow an external device to sekct 
onty cartain parts of document 120 for scan- 105 
nmg. 

Back-up Storage unit 180 holds sweral 
types of programs for recognition, Tnn<4ifT ^^ 
amtrol and diagnostics which cannot be sonul- 
taneously stored in the intai^ n^nories of 110 
die processor. The jwovision of stwage 180 
albws sy^em 100 to operate off-lhie fo>m 
a host centcal processing unit (CPU), to 
inake immmal. demands yspoa the host CPU 
memory when iris openuedon-lme; Unit 180 115 
may be a small disk drive or odier form of 
amveniiinal bulk memory. 

Processor Configuration 

Figure 2 is a datahflow diagram of {mwessbr 
200. Before i»oceeding widi a detailed des- 120 
cr^tiwi Fig. 2, it m^ be hdiAd to es- . 
pJain certain, conveations used therein. Eadi 
Woci m Fig. 2 contains driicr da full or an 
abbreviafied name of a hardware unit rqne- - 
sented by the block. This twwp. ^Qrk as 125 
"BAR-, "PLR» and Tto^ Storage 
Module (PSMr, zppests at ddicr. die left 



3 



1,435,927 



3 



side or the top of the associated bbcL Most 
Uocks also contain a nnndier at either the 
light side or the bottom of the Mode, rcpre- 
OTtmg the size of that blodc. The number 
S . "16" hi 4e block labelled *BAR", for 
mstanc^ indicates that the block is 16 bits 
wide. The number "64Kxl6*' m the im^ram 
storage module Wock indicates that 4e capa- 
dly (tf diis bloc* is 64K (actuaHy 65,536) 

10 words of 16 bits eacL The lines between the 
blocks in Fig. 2 rq>resent xmidhTCctional data 
paths, each rf \5^iich may carry muhiple bits hi 
parallel The direction of da^ flow is shovm 
by die arrows. Each Mode labeikd "GATO* 

15 m Fig; 2 is capable rf switdimg one or mote 
data Imes bto die Hock bdow it ot to its 
xigjbt Such gates are cDznmon and weQ 
known in digital data procKsing equipment 
To avoid undue complication in the desci^ 

20 tion, the wiring for controlling the individual 
gates has been onutted from Fig. 2. Details of 
the gate-control functions will, however, be 
described heieinbdow. 
Rooessor 200 is organized in two major 

25 subsections, an instruction unit 210 and an 
eaecution unit 250. Instruction unit 210 coor 
tains facilities for storing, mterprcting and 
indesing program mstructicms; it has a lela- 
tivdy large amount of storage and wide data 

SO paths. Execution unit 250 indud^ com- 
pomeots for receiving storing and outputdng 
data qjerands, and for executing logic func- 
tions. It contains smaller, faster storage Cacili- 
^ tie^ and has narrower data paths. Timing imit 

35 201 generates system timing signals and pro- 
vidcs conventional synchranizatiorti tot the 
various units of processor 200, over lin^ 202» 
Instruction omit 210 is built around a pro* 
gram storage module (PSM) 220, an instmo- 

40 tion decoder 230, a bank of status r^ers 
600 and an index module 240. 

PSM 220 is an on-line storage modnle 
capable of containing a set of instructions for 
at least one prograna. It is here shown as 

45 haying 65,536 words of sixteen bits odt 
With respect to the program instructions^ 
PSM 220 appears to be a rrad-only memory; 
that isj no instruction in a program can 
directty modify the PSM contents. Program 

50 bad register (PLR) 221, however, provides 
facilities for loadmg difiEerent pn^ranB from 
back^ storage 180, ova Ime 181. PLR 221 
also provides signals to gate 222 for inidaliz- 
mg program address r^;ister (PAR) 223 while 

55 the |»ogram is being loaded. Comrd s^nals 
fox program loadix^ origmate in an external 
device (mft sho^). 

Dnzing execution of a program stored in 
PSM 220, addresses m PAR 223 may be 

60 deriv^ from <me of three sources, depending 
upon the siting of gate 222 by instruction 
decoder 230. For die. execution of instructions 
in sequential locations of PSM 220, incremen- 
tw 224 adds a cwistant value (ie., one) to 

65 ihe output d PAR 223 and returns it to one 



of die sefcctaWe inputs of gate 222. In order 
to modify the normal sequeiwe d execution, 
braiKi address register (BAR) 225 may also 
be gated to PAR 223 dirou^ gate 222. It 
should be noted at this ptiint that BAR 225 is 70 
capable of holdii^ die sin^ brandi address 
throughout die execution of an indefinite 
numbo: d otiier mstructi<ms. The importance 
d rius fact win be espbmed at a later point. 
BAR gate 226 selects various portions of the 75 
brandi address cidier from the program out- 
put roister (POR) 228, or from fetch ouqmt 
legistcr^ (FOR) 252 ctf execution unit 250^ 
depending upon Ae type d instructicm bemg 
executed. Thus, die temch address m BAR 80 
225 may be spedSed in whole or in part by 
an iistniction from PSM 220 and by the 
result d a cwnputaticm m execution unit 250. 
The third source of addresses for PAR 223 is 
branch-and-hnk regisOT (BLR) 227, which 85 
receives an output from incremeutor 224 and 
which may be selecdvdy tcanrfiarred throudi 
gate 222 into PAR 223, to provide retum 
hxdsiges f<^ subrontinesL 

POR 228 hdds the cumait instriictioa 90 
whidi has b^ addressed by PAR 223. The 
e^ most s^nificant bits of the axteea Wts 
in POR 228 are transferred to operatum code 
register (OPR) 229, ahhou^ swne of tiiese 
bats are not decoded as operation codes for 95 . 
certain instructiaas. The least significant ten 
bits provide one of the inputs to index gate 
241. Eitiier eight or twelve bits of POR 228 
are made availabte to BAR pte 226 for ottiy 
into selectable portiwis of MR 225. 100 
. Instruction decoder 230 omtams conven- 
tional fonns of combinatorial and seqtiffntial 
logic for interpreting die operat«>n codes 
stored m OPR 229. Ouqmt lines 203 then 
carry time contcpl signals to the various gates 105 
d processor 200 for routing data throogji 
the appropriate padis at various times widiin 
an insttuction executian cycle. Decoder 230 
also produces output signak on lines 232 to 
stanis registers 600l Regfetets 600 also receive 110 
mputs over fines 204, frwn various units in 
processor 200, and pioduce output signglg on 
lines 205, as will be deaibed in connection 
wirii Fig. 6. Detector 231 detects att-zero 
operand addresses m POR 228, smce these 115 
addresses modify Ae effect of certam instruo- 

Mac mut (lU) 300 (rf nwdule 240 pro- 
yides operand-address modfficatiwi for 
huteed instructiras. It also picfvides an arith- 120 
metic capability required by certain func- 
tions d die processor. Briefly, gates 241 and 
242 each provide one operandf to lU 300, 
which forms a variable-moduhs sum in sum- 
mation r^er [SR) 243. Gate 241 receiv® 125 
ten-bit operands frwn POR 228 and e^t-Kt 
operands from result register two (RR2) 520 
(rf execution unit 25a Gate 242 receives m- 
puts from mdex roister (XR) 244> and 6om 
FOR 252 <rf tfae.ezecuticm nnir , . jjq 
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Execadon unit 250 is oiganized around 
a data stoiage module (DSM) 260 and an 
associated stadc stt>rage sxidnle (SSM) 270, 
a set input and ontpat, or "external" legb- 

5 tcis (EXR) 280!,alogicmiit(LX^4<KHairia 
set of resnk registers (KR) 50D. These com- 
pooents are employed to rec^ve» sore atid 
output system data, and to perf<km logic 
operadons upon these data. 

10 Data from data input register 253 may be 
gated into DSM 260 by ocmttdi signals trans- 
mitted to gate 261. Data address r^ter 
(DAE) 262 amtrols the DSM locaticHi at 
which these data are sttwed] since DSM 260 

15 has 2,048 8-bit locations, DAR 262 is 11 
bits wide. The address in DAR 262 may. be 
denved from seraal (Metent sources, depend^ 
ing upon the setting of gate 263. Th^ most 
s^ni&ant. bit. hit) of Ais address is 

20 sdmys derived from a Ime 205 fnm one <^ 
the status registers 600, as w31 be e^Iained. 
Most instrucdcns spedEy diat the lowK>rder 
10 Kts of the address are derived from SR 
243, over line 206. These addresses are uMm- 

25 atdy contained bx instrucdons in POR 228, 
and are transferred to SR 243 either directty 
or in modified form by mdsx module 240, 
Input data to processor 200 from external 
sources, homve^ are normally addressed as a 

30 queue in oont^us locadcms of an area of 
DSM 2601 For thh purpose^ top roister 
<TOP) 264 contains an address whidi is adja- 
cent the address of that location vrinch had 
last received a data byte. TOP 264 is up- 

35 dated by moementor 265 via gate 266, 
Those instructions \^iich have tiSc effect of 
writing video data into DSM 260 (in a 
manner whidh will be detailed at a later 
point) also control gate 266 to place in TOP 
* 40 264 the address which h next hig^ to that 
contained in DAR 262. TOP 264 may also 
be initialiTftd fnan SR 243, by switchmg Hne 
206 tbrough gate 266. In a like manner, 
bottom roister (BOT) 267 contams the 

45 address of the locatum ai^acent die last data 
byte which, had been read out of DSM 260. 
BOT 268 is . updated 1^ incrementDr 265 
during tbe cxecmioa of an mstnictu)!! which 
reads video data from DSM 260. BOT 267 

50 may also be initfalized from SR 243 by 
switdiing line 206 throu^ gate 268. Data 
arc read out of DSM 260 into data outout 
legister (DOR) 269. Indexed 

{nstructtons 

" require that a string <tf zeros be siq^)lied to 
55 DOR 269, regardless of the contents rf the 
actual DSM locatitm addressed by DAR 262, 
when certain conditions are fulfilkd in the 
oomputarion of a modified address by mdes 
nnit 300. Ths effea is achieved by dis- 
fiO aUing gate 26A and resttring DOR 269 for 



. The storage and use €i intennediate com- 
putational results is facilitated by a stack 
storage nwdnle (SSM) 270 which is es^ 
(S tia% parallel widi DSM 260. Data are 



pudied into SSM 270 from DIR 253 by 
opening gate 271 while stnmltaneotisly dosing 
gate 261, and diereafter incrementing stack 
address re^ster (SAR) 272. Data are popped 
bom SSM 270 dirough gate 291 and SAR 70 
272 is xbea decrement»L SSM Z70 iacapaUe 
c& stormg 16 8-blt bytes. 

Communication &om DSM 260 to 
instruction unit 210 is mediated by fetdi 
outjmt register (FOR) 252 and Imes 207. 75 
Ga^ 251 assemUes two consecutive 8-Ut 
bytes into die 10-bit format required bj 
instrucdon unit 210. 

Logic modde 290 performs one of a 
number of sefectable operations upon data 80 
ftom gates 291 and 292^ and enters riie 
resdt in resuk rej^ster one (RRl) 510. One 
input to logic unit (LU) 400 is selected 
by gate 291 from SR 243, DOR 269, SSM 
270, or one <rf die external registers (EXR) 85 
280. The odier inputs when usoJ, is 
obtamed by gate 292 from result r^isttr 
two (RR2) 520. A byte from RRl 510 may 
be gated to ddier RR2 520 or to (me of die 
EXR's 280. The selecdcm of a particular 90 
EXR (such as EXR 32 282) for the receipt 
or transmission of a data byte is indiisted 
b7 cmain instmct&m bits from POR 228, 
and is performed in a conventional zoanner 
by aelecdon logic assodated wA. dse EXR's. 95 
Tlie contoits of RR2 520 m^ be tcans- 
mitted to lU 300 throu^ gate 241, to LU 
400 through gate 292 or to DIR 253 
througjh gate 254 or in a modified fimn to 
result roister diree (BS3) 530. RRl 510 100 
may also be gated directiy to DIR 253 
duDugh gate 254. RR3 530 may be gated 
only to DIR 253, again throng gate 254. 

Gate 254 also controls the input of video 
data from line 151 into DIR 253, throng an 105 
external r^ter specialized for ibat pur- 
pose, die video register (TO) 28L The 
manner in^^ch the loadmg of video data 
occurs dunng the ^scution of other insthic-' 
tions vriil be explamed in connection with 110 
Rg. 6, 

Index Unit 

Index unit 300y Fig. 3, receives signals 
from gam 241 on Imes 301 and signals from 
gate 242 on lines 30Z When a signal on 115 
line 203 mdicates that the operand address 
of an mstnicdon is to be indexed, lU 300 
produces a cyclic sum output on line 304. 
The modulus of tiie sum is variaUe» and 
is controlled by s^nals on lines 305, 306 120 
and 307. line 308 produces a carry signal 
indicating that the moduhis sdected by lines 
305 — 307 has been exceed during die 
summation c^eratioD. 

Tlie reEerence numerals 310, 320, 33(^ 125 
340 and 350 resjsctivdy rq>resents Ae first, 
second, eig^itix, ™nrh and tenth stages of a 
10-bit adder network. The third through 
{sevendi stages of this network are ident^ 
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to stages 310 and 320. A logic signal 
on line 203 indicates that 4e signal on line 
301 is tD be moved direcdy to output line 
304, without indexing. Accoidin^y, a **zcio" 
5 level on line 203 enables AND gates 311, 
321i 331, 341 and 351 through invert^^ 312, 
322, 332, 342 and 352, to pass Ae signals 

OR gates 313, 

3Z3, 333, 343 and 353 to Ae corresponding 

10 . ou^ut lines 304. 

When line 203 carries a logic "one", 
AND gates 314, 324 and 334 transmit the 
sum outputs 315, 325 and 335 of conven- 
toonal full adders 316, 326 and 336 throosh 

15 OR ptes 313, 323 and 333 to witput lin^ 
304. QKwentional interstage cany lines 317 
md 327 are connected between the full 
adders, as in conventional practice. 
^ A logic "one" signal on line 307 Aen 

. 20 indicates Aat the modulus of the sum signal 
on Imes 304 is 2*^ Le^ 1,024, (When miy 
<mc of Ae lines 305—307 carries a "one", 
me oAer two are always at the "zero" levd). 
Under Aese conditicms, Ae zero level on 

25 hne 305 enables AND 344 throu^ mverter 
347 to transmit Ae sum ou^t 345 of adder 
346 dmnigh OR 343 to output Imes 304. 
line 307 enables AND 354 to pass Ae sum 
output 355 of adder 356 Arou^ OR 353 

30 to Ae high-onder position of lines 304. line 
307 also enables AND 361 of cany logic 
360 to pass Ac carry output 357 of fall 
adder 356 through OR gate 362 to cany out- 
put 308. That is, when lines 305—307 caD 

35 for a 10*it sum, mdes unit 300 operates 
as a conventional lOhit adder vwA an 
mdication <rf a carry out of Ae tenA posi- 
tion. ^ 
When, however, a "one" appears on hne 

40 306 (and '^zeroes" m Ime 305 and 307), 
AND gate 358 is enabled thnw^ inverter 
359, TMt AND gate 354 is disabled. Since 
AND 358 is connected to one <tf the lin« 
301 instead of to Ac output 355 of full 

45 adder 356, Ae most significant bit rf input 
301 is passed to Ae most s^nificant out- 
. put bit 304 dirwaiy rather Aan being added 
to the most significant bit of mput 302. Line 
. 306 also conditions AND gate 363 to trans- 

50 mit the carry signal on Ime 347 from adder 
346 through OR 362 to cany output 308. 

^A a "100" pattern cm lines 305—307, 
AND gate 358 remains enabled, but OR 343 
receives a signal from AND 348, raAer than 

55 AND 344. Line 305 also conditicms AND 
364 to jttoduce the carry s^nal on Ime 308 
from Ae cany output 337 of full adder 336. 
Ui^cr this condition, Aen, the low^ider 
dg^t bits of Ime 301 are added to Ae low>- 

60 Older bhs of Imes 302, vAile the two 
highH>rder hhs <rf line 301 are frafnyn^jftH 
directfy to Ae two4iigh order bits of fine 
304, 

It may now be seen Aat index miit 300 
65 operates as a variable modulus adder which 



also has a variable base. That is, it is a 
modulo.1024 adder vAen Ime 307 is active; 
vrfien line 306 is active^ Ae modulus is 512, 
airf Ac possible range of sums is eiAer 
0-511 or 512-1023, depending upon Ae high 70 
order bit of Ime 301, A carry signal is pro- 
duced on Imc 308 vAen the sum generated 
by stages 310-340 exceeds 511, regardless 
ofAe value of Ae high-opder bit of Ime 301. 
Whai line 305 is active, the addition 75 
modulus is 256, and the range of possible 
output numbers is 0-255, 256-511, 512-767 
or 768-1023, dependmg upoa Ae values rf 
Ae two higjh-order bits of fines 301. Again, 
hne 308 has a cany signal when Ae sum 80 
generated by stages 310-330 exceeds 255, 
xegaidless of Ae values of Ae two hidi-otder 
hits rf fine 30L 

It will now be understood how mdcx unit 
300 provide a variable-modulus, variable- 85 
tasc wrap-around mdcxmg function for data 
opermd addresses. More or fewer stages 
m^ of course be provided m obvious ways, 
and oAer meAods of implemcntmg Ae 
above function wiH appear to those skilled in 90 
the ait The signal sources for lines 305-307, 
and Ae disposition of Ae cany st^ on 
hne 308, win be discussed hi connection 
wim Kg. & 



Logic Ibit 

Logic unit 420, Fig. 4, accepts signals on 
hnes 402 from g^te 241 (Fig. 2) and on^ 
hues 402 from gate 242, and provides out- 
put signals on fines 404 in accordance wiA 
one of a number of operations specified on 
hnes 203 from mstruction decoder 230. The 
signals on fines 203 and 404 also cooperate 
to produce a conAtion signd on fine 403. 

As in common practice* mstruction en* 
coder 410 provides signals on fine 411 
indicating which logic operation is to be 
performed for an mstruction decoded by 
uBtrucdon decoder 230. These signals con- 
trol conventional togic circuits 420. A signal 
on fine 412 additioially ccmditidns cxdnsivc^ 
or (XOR) gates 421 m order to transmit 
either true or c<M][5)lement signals from fine 
401 to fine 422, Logic circuits 420 com- 
prise ei^t controllable circuits, one for eadi 
of Ae bits on fines 402 and 422, and are 
capable of performmg Ae fdlowing opera- 
tions: An "OR", "AND" and ^^chSvo- 
OR" upon correspondmg bits of eadi of Ae 
Imes 402 and 422,. and direct tranrfer of Ae 
bits from fines 422 to fines 404. Odier conr 
ventional logic and/or arithmetic functions 
my rf couise also be provided. Canditi(» 
deteciDis 430 ate comied to ou^ut fine 404 
for detecting various hit combmations result- 
ing from Ae logic operarioiB performed 
curuits 420. Detector output fines 431-434 
may, for instance, provide signals respect- 
ivdy mdicatmg that afi Ae output bits are afi 
afi "one", not att "one?* and 
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not all '^ero". These lins are conpled 
to the inputs of AMD's 435—438 
vriiicb also receive s^nals from instructico 
encoder 410 via lines 414-417. Inputs 414- 
5 417 select one of the conditions tmidi may 
have bera deteoed by detector 430 for 
tran^sdon ihrou^ OR gate 438 to con- 
dition-ou^ot line 403. 
An instruction signal on line 203, for 
10 instance, which indicates that logic circuits 
420 are to perform an "AND" operation 
wSl produce a signal on line 414, so that 
an afl-zero result on line 404 will produce 
a oonditioa g^gnaT on line 403. Smiilarly, 
15 an "OR" type of instruction wiH produce 
a signal on line 415> so that line 403 will pro- 
duce a signal when the output bits are all <me. 
As is inScated in Fig. 4, otiber types of 
instructions may call for o^er bit configone- 
20 tions to produce an ouQ>ut on line 403. It is 
also possible, of course^ diat two diierent 
instructions ftom decoder 203 wfaidi {Hretduce 
identical signals on lines 411 may produce 
difiEerent sifflials on line 413. An ""And Mask 
25 Not Zero*' instructicHij for exanq)lei performs 
a logic AND of two operands, but activate 
line 417 instead of line 414, so that output 
403 produces a condition signal when the 
result is not ail "zero". Althougji it has not 
30 been found necessary here, it would also be 
possible to provide a spedfic instrucdon for 
. selecting among die v^ous conditions to be 
tested. 

. Tlie si^ on line 403 contrds the modi- 
35. fication Qt the instruction-ezecution sequence, 
in conjunction widi certain bits status 
registezs 600, \duch will be described m con* 
necdon widi Fig. 6. 

Result Registers 

40 The purpcwe of result r^ter unit 500 
Fig. 5, ib to perform voting or comttii^ 
<^)eratiQns upon succesdve input operands, 
and to gate the results to one of several out- 
. put lines. Unit SOO also petfonns "^uft-load" 

45 (^raticms. 

Each result leg^er unit 510, 520 and 530 
contains a haA d a^t AMD gates 511, 
521 and 531, and an ei^-$tage trigger regis- 
ter 512, 522 and 532. Each trigger register 

50 is of the convemimial type in which each 
stage may be individually set to a logic '^(XteP 
levd, bat the stag» are reset to a **zen>" level 
in paraM by a angle "dear" input 513, 523 
and 533. Sudx roisters also OMnmonly em- 

55 ploy a "dodf' line (not shown) for syn- 
cfaronizadon purposes. 

As will be esq^dained hereanafter, certam 
instrucdons in the instructbn set ofjgbcessOT 
. 200 cause instructi(»i decoder 230 (E^ 2} to 

60 produce a ''pu^" signal oq one of its output 
lines .203. This signal craditions inputs 534 
of AND gats 531 to set diose stages d regis- 
ter 532 for which a logic. "c«^ signal appears 
on bodi the inkpots 535, which sore connected 



to the dgjht tdt positions d the logic-unit out- 65 
put lines 404 and die outputs 526 d RR2 
520. Outputs from the individual stages of 
register 532 are colleaed at outputs 536, and 
aie routed to odier. parts of processor 200 <m 
lines 537 as shown m Fig. 2. 70 

AND gates 521 ctf result register 2 (RR2) 
520 are conditioned by pudi inputs 524 and 
by outputs 516 (rf RRl 510, acting througji 
shift gates 540. Gates 521 arc then fully 
caiabfed nq>uts 525, which also are connec- 75 . 

to the ^it hats d lines 404 to enter logic 
"ones" into particolar stag© of tngger register 
522. The output 526 of each stage of register 
522 is transmitted within the processor 200 
as is ^own in Fig. 2. Outputs 526 and pusb 80 
inputs 534 dien proceed to AND's 531 of 
result r^ter 3 (RR3) 530 as described. 
^ Inputs 515 are also coujded to die re^)€C- 
tive oit positions of lines 404 and to pu^ 
line 203 to enter data from LU 400 into 85 
tti^ raster 512. (Iiqjuts 518 may be con- 
sidered to be active for die moment). RRl 
output lines 516 are coupled to Ime 517 and 
routed as shown irk Fig. 2. Outputs 516 also 
proceed througfi shift gates 540 to RR2 520. 90 

AdditiiMaal stages may be conpled to RR3 
530 in the same manner in whkh it i& OHmeo- 
ted to RR2 520, if desired. 

The (f^ecadoa dt resuk-iegjster unit 500 
for vodng logic is as follows. Conadenng for S5 
the moment only a single bit posidon of eadi 
register, and disr^atding shift gat^ 540, 
assume tliat all registers 512, 522, and 532 
have been initially dear^ to **zero" by sig- 
nals on lines 513, 523 and 533, A pudi 100 
signal on Imes 514, 524 and 534 will not 
change the contents of any trigger registers 
ff the corresponding data hit <m inputs 515, 
525 and 535 is a **2ero". If the latter mputs 
carry a however, it will be entered only 105 
m register 512, and not in registers 522 and 
532. A "zero" at inputs 515, 525 and 535 
on a succeeding maaiine cyde w31 have no 
cffea (RL the roister commts, smce register 
512 can onfy bs reset by in{Mit 513, and 110 
ANDS 521 and 531 are not fully emMed. A 
snxnlar result <rf>tains when push inputs 514, . 
524 and 534 are zero, ^rfiatever the state of . 
the data inputs. When both the pu^ inputs 
and the data inputs are logic "onei", however, 115 
AND 521 is fu% enabled by inputs 524, 525 
and 516 (via ouqnit 546) to enter a "one?' into 
register 522. Because (rf a dday inherent in die 
operation the tngg^ rqgist^ output 526 
is not y^ capable of providing an ir^ut to. 120 
AND 531. Thus, at the end cf two instructioni 
cydes, i^isteis 512 and 522 bodi 
a "erne?*, while Te^stst 532 contains a **2ero". 
On a third instruction cyde, die {uesence of 
eidlifir a zero on push inputs 534, or a one on 125 
534 and a zero cm data ii^ 535, will leave 
the contents of all roisters undianged. A 
bgic "one?' on die inputs 534 and 535, how- . 
ever, will allow the 'W" on line 526 to be 
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entered tfaxou^ AND 531 into register 531 
Any addidcmal stages conpled to xegister 530 
vnmi opetate in a simOar iranner. That is, 
when tlie "push" line is active, the "one" 

5 tnts of successive data operands aie propagated 
to succ^ve stag^ of raster unit SOD. 

Gate 254 (Fig. 2) may: dien select one of the 
lines 517, 527 and 537 under the coatto! of 
a signal from instructicHi decoder 230. A logic 

10 "one of n" function of two or moie successive 
operands^ for instance, rmy be entered into 

. . DIR 253 merely by sekciing lines 517 to be 
transmitted dirough gate 254. The logic funo 
tions "two rf n" am "duee of n" may be 

15 sdectedbyie^^vdy eating dther lines 527 
or 537 into DiR 253 ma the passage of n 
succ«sive operands. 

Ou^ut lines 517 and 527 may also be gated 
to other points vriihin the processor 200. 

20 Shift gates 540 and input lines 518 co- 
(^}eiate to perform another function^ known as 
^^hift-bad". Hie significance and use of dus 
operation will be dscribed in connecdon wid^ 
the instruction set During die esecatkm <f 

25 voting-logic instructions, shift gats 540 pass 
die signals on lines 516 direofy to coase^ 
ponding output Unes 546 widuHit any modffi- 

When a shift signal from decoder 203 is pi^ 
30 sent on input 544, gates 540 sdectivdy shift 
the signals on lines 516 by one» two or four 
places to the left or rig^t, depending upon 
the state ci the shift signal. Circuits fot per- 
forming this function are well known. Hie 
35 shift is of the "mi-around" type, wherein any 
hits diifted (& the left end d gates 540 are 
re-entered on the right end, ai^ vice versa. 
The bits on line 527 are thai passed throu^ 
LU 400 and selecdvely re-entered into rcgi&- 
40 ter 512, after titers 512 and 532 have 
been cleared. The selecdon is accomplished 
by energizing onfy certain cmes of die inputs 
51^ m accordance with partkular Uts in the 
- current mstrucdon, las instrucdon then 
45 places sdected tnts &om anodier operand on 
line 404 into odier posidcxis oi raster 512, 
spin under control <rf inputs 518. If RRl 
originally contains an operand } having hits 
. aO Jl J2 J3 J4 J5 J6 P), and an mstnic- 
5b don ca^ for the shift-left load-rig^t of an 
operand K having bits (KO Kl K2 K3 K4 
KS R6 R7) by two places, die final lesnk- 
• register cnitfenrs would be: 

RRl: JO Jl J2 J3 J4 J5 K6 K7 
55 = RR2: J2 J3 J4 J5 J6 J7 JO Jl 
KR3: 0 0 0 0 0 0 0 0 

Status Registers 
Status roisters 600 are groups of siii^e* 
. bit latches whose function may be l»oadly 
60 stated as diat of rmining specific iteois of 
htformation over the executioin of a nund^er d 
instrucdons vrithin processor 200. Tlbey n^y 
also be comxpmalized as cgtrnsions to OPR 



229, to provide addidcuial Uts in die operatim 
codes of certain instrucdons ^ch sSxet the 65 
operations performed by those instructions. 
Such alteradofl gready nmldplies the apparent 
size the instruction set, yet does not signifi- 
candy increase the amount d storage required 
for operadon cod^ As a general statonenti 70 
die status registers 60O may be said to em- 
body the heart of the present invention. 

Rasters 600 receive mputs 232 frc»Q 
instruction decoder 230 and immts. 204 from 
other tmits within procosor^O. The par- 75 
ticular instructions which produce dgnals qd 
lines 232 will be discussed in greater detail 
m connection widi Fig. 7. Output lines 205 
control gating and othor functum within pro^ 
cessor200. 80 

The "discard result rc^ster" register 610 
indicates \«feether the contents of RRl 510 
have been stored elsewhere, and may thus be 
overwritteQ by subsequent instructions. A 
group cl mstructions, referred to as •*storB 85 
RR" mstructions, sot latch D, which disaUes 
AMD gate 611 via inverter 612, ance any 
. instruction which stores RRl 510 mafaes its 
contents available i(x later instructions. As 
has bees ex|dained, however, aixy 'logic*' 90 
instruction executed by LU 400 pro* 
duc^ an ou^ut on lines 404 which 
modifies die contents of RRl 510; 
therefor^ these instructions reset latdi 
D duou^ OR 613, whidi aiables AND 611 95 
through inverter 612 so that a subsequent 
*1oad" instruction will transmit a signal on an 
output hne 205 whidi cau^ gates 254 and 
271 to transfer die amtems of RRl 510 
dirough DIR 253 to SSM 270. A ^oad"- 100 
group instruction by itself is prevented from 
' acdvatii^ AND 611 b/ delay 614, akhobgb a 
second ^load" instnicticMi wiU cause a tran^. 
That is, ''stMC RR^ ^TogtcT and ^load" 
instrucdcms affect die state of latch D, but 105 
oidy *1oad" instructions use die state of latdi 
D to transfer RRl 510 to SSM 270. 

. The 'Tiigb-hit" re^ster 620 specifies die 
\^e of die most agnificant bit of DAH 262, 
via gate 263. Hie occurrence of a ''set addre^ 110 
ing status" (SAS) mstruction from decoda: 
230 enable AND gates 621 and 622 to receive 
a control bit from the SAS instruction located 
in SR 243. A "one" hit will set latch H 
duou^ AND 621, vdiile a zexo hit will reset 115 
latdt H through invmer 623 and AND 622. 
An output liite 205 then tranters the vabe 
of dus nit duough gate 263 to DAR 2fiZ, as 
shown in Fig. 2. Thus, roister 620 specifies 
whether subsequait instructians wfll address 120 
die top half OT die bottom half <£ DSM 260. 

'Data-controT regxst^ 630 maintains a 
r^rd d the amount d video data ^^csa^ 
in DSM 260^ in order to avoid writing into 
die data queue ^en it is full or reading 125 
from it when it h CEoptj, Register 630 also 
allowis data to be read automatically frmn video 
piooessOT 150 m paraM with die esecuticn 
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of odicr instructions witiiin pn)cessor 200, 
Whenever proc^sing drcuife 150 are ready 
to transmit a videa byte from register 281 into 
DSM 260, a signal on line 151 sets lacdi Y 

5 to conditiwi AND 631. Two otho* conditicms, 
however, arc required before tiiis request may 
be honored. The first condiduHi is that the 
instructkm cunentiy being erecutcd by execu- 
tioQ unit 250 does not requirc an operand to 

10 be read out or written into DSM 260. Such 
instructions are grouped together as "video 
servicei" instructions in decoder 230 and pro- 
vide an output signal on a line 232 to provide 
anoAer input to AND 631. 

15 The other condition is that DSM 260 have 
aa available memory location fw: the video 
data. This cxmditiatt is transmitted frwn over- 
flow latch Q to AND 631 throogfi inverter 
632. The ouqmt d AND 631 is transnatted 

.20 to gates 253 and 254 to altow VR 281 to be 
transferred to DIR 253 and thence to DSM 
260. The output of AND 631 is also fed back 
to AND 633. This gate then sets latch Q if 
^^arator 634 detects that &e contents rf 

25 TOP 264 is equal to the contenis rf BOT 
267. That is, an equality in the contents <rf 
r^tm 264 and 267 occurring nmnediatEiy 
after the loading of a video byte indicates diat 
^SM 264 has wr^ed around to the point 

30 at which die video string hqgins, and can 
therefore not accept any fmher data. As wiE 
be explained in greater detail hereinafter, the 
•load video" (LV) instruction has the effect 
^ dfistmctively reading a video byte from 

35 DSM 260. This occurs when AND gate 635 
pass^ a to gate 26A to read a byte from 
DSM 26 0 into DOR 269. Undecflow latch U, 

tewever prevents this tcanrfier via inverter 636 
when no video data is jHesent in DSM 260 

40 Underflow latch U is set throu^ AND 637 
and OR 638 by ±e ouq)ut of AND 635 whenj- 
ever conyarator 634 indicates equality be- 
twren die contents erf registeis TOP and 

AC condirion sknifies that a previous 

45 transfer has collapsed Ae data string to die 
point vAcrc the beginning and ending address 
ses are the same: Latch U is reset by any of 
tiie video-service instructions vAen htdi V is 
. set, ^nce diese instmcdons albw a video bvte 

50 feapyR281totebadedmtDDSM260,and 
V indicates diat a byte is irady fbr loading. 
The ouqrat rf AND 635 also resets ov«flow 
latdi Q throu^ OR 639, since a trarrfer out 
" DSM 260 create^ at least <rae free location 

55 for the wtitmg of a new video byte. Latdies 
U and Q may be Im'tiftlrTffd to tnflif^t^ an 
gppj y data string by a special instructim 
ZTB.acdng dirougji OR's 638 and 639. 
Register 640 contnrfs Ae execution rf coa- 

60 ditional feandiing in instructioa unit 250. 
Its cpetatian is initiated by a "conditiaa 
branch*^ (\rfiere "conditioii" is a verb, not a 
noun) mstrucrion havmg die nmemcMnc CB. 
. He detecticm rf a CB opecatxan code in regis- 

65 ter 229, Fig. 2, causes instrucdim decoder 



230 to Store hits 4—15 rf the CB instruo- 
ticxv in BAR 225, and to onit a g^gnal on (me 
rf the Imes 232 to set Bmit latch L, Fig, 6. 
This Hne also sets mask latch M dirough OR 
gate 64. Thereafter, a subsequent instruction 70 
whiA produces a signal on conditi<Hi line 
403 (from conditiwi detector 430, Fig. 4) 
causes AND «2 to set branch latch B, die 
^tput rf ^ch dEects die branch (^mtioii 
by controlling gale 222, Fig. 2, to transfer 75 
the omtentB rf BAR 225 to PAR 223. Latdi 
B is then reset for subseouent mstructions by 
a signal oa a line 202 from timing circuits 
201. The output rf latch B also resets l^es 
L and M thiou^ ORs 643 and 644, in order 80 . 
to prevent instructians subsequent to die 
biaxidi ezecntioQ km agah trantfcning to 
the same branch address. . 

Latches L and M may be reset tiirou^ 
ORs 643 and 644 even when the branch has 85 
not been executed. This action is desired 
when die instruction stream contains any one 
rf a number rf instructions which may be 
tenrad "de-condition branch." instructions. 
Such instructicms produce a signal on oos of .90 
the lin« 232 firom instruction decoder 230. 
The actum rf these instructions is to destroy 
any furdier access to the address placed m 
BAR 225 by any preceding CB instruction. 
Certam other instructions, knovm as 'load'' 05 
insttuction^ prohiWt die execution rf a tendi 
during the execution rf one w roore instruc- 
tiOTs, but still allow a brandi address speci- 
fied by a previous CB instruction to be execu- 
ted ^en certaitt funher conditions have been 100 
met. The "load" instructions reset latch M 
dirougji OR 644. The simultaneous presence 
rf three furdicr conditions then allows subse- 
quent instructions to execute a brandi to die 
address qjecified by the preroMis CB instruc- 1Q5 
txon^ by setting latdi M dirougji AND 645 
2iA OR 641, One rf die conditicMis required 
by AND 645 is a "set?' state of latdi L: diat 
is, register 640 must not have been completely 
deconditioncd diiou^ OR 643. Anodier coit- HQ 
diticHt is the occurrence rf an dtzero address 
izs SAR 272, whidi is sensed bf 2«o detecs- 
tw 646, As vriB be es^amed, that is nwessary 
in oc&r to prevent a brandi address vfhkh 
had been set i^ at one bvei rf a logic func- 115 
tion bom being taken at a d^erent level rf 
the function* The third conditiocb required by 
AND 645 is tte existence rf an instructica in 
die group named "aadc Ipgic^ mstructioji& 
Those instructions in the iostmction set rf 120 
processor 200 vMck belong to tiie ''de-con- 
dition", Toad*' and "stack logic** groups are 
identified m Table below. 

•^W* t^ter 650 is r^ndve to an 
SXS (set indexmg status) instructic» to pro- 125 
vide sgnals on Hues 305— 307 for ccntiollhig 
index unit 300, Fig. 3. The detection rfS . 
SXS instructiaa by mstrcctuHi decoder 230 
produces a signal cm cme rf the lines 232 
^Aicfa enables AND gates 651— 654 to acoq)t 130 



two if the four SXS ocatrol bits on lines 204 
from SR 243, Eg. 2. These two bits will then 
setoriesethtchesCOandCl through AMD's 
651—654 and inverters 655 and 656. The 

5 four possible bit combinatioos in ihcse latches 
are^then decoded by decoder 657 to produce 
a signal on only one <rf the lines 305—307. 

•"Whiteill" register 660 coDtnfls the efiFect 
of a wraparoond which occurs in Index Unit 

10 300. Roister 650 receives contrd bits &om 
ffli SXS instruction and carry signals from 
line 308 of lU 300. It produces a Mgn^ j on, a 
line 204 for controllii]^ gate 26A <rf DOR 
269, Fig. 2. Again, the detection an SXS 

15 instruction by instruction deowler 230 pro- 
duces a signal on a line 232 \rfuch conditions 
AND's 661—664 to receive two SXS control 
hits from SR 243. These hits set or reset 
latches WO and Wl via AMD's 661—664 

20 and inverters 665 and 666. 

When neidier latch is set, OR 667 is pre- 
vented from producing an output under any 
condition, since neither AND 668 nc«r AND 
669 is enabled, Utider this condition, the data . 

25 stored in DSM appears to repeat itself cydio- 
ally at the modulus sp«dfied by lines 305 — 
307. The data may be stored in one of several 
difFwent areas m DSM 260, however, be- 
cause the pass-tfarou^ action of lU 300 and 

30 tiie higji-bit logic 610, When line 307 is active^ 
fcH* instancy a lQ24-byte data queue nay be 
located eitiier at DSM addresses 0-1023 or at 
1024-2047, dq)ending upon ±e state of latch 
H of roister 610. A 512-byte data queue 

35 wraps around between DSM addresses 0-511, 
, 512-1023, 1024-1535 or 1536-2047; its loca- 
tion depeids upon both ktdi H and die hi^ 
order bit <rf the absolute qjcrand address, 
since die latter bit passes tiitou^ lU 300 

40 unchanged when line 3{^ is active. Similarly, 
a 256-byte area may be placed in any one of 
eight blocb (S DSM 260. 

When ktdi Wl is set» however, AND 658 
and OR 667 operate to disable gate 26A whm- 

4S ever a cany signal on line 308 indicates that 
an mstructum has caused lU 300 to exceed 
the modulus selected by lines 305—307. 
. When latch WO is set, the absence of a carry 
fran lU 300 opwis gate 26A, When gate 26A 

50 has been tiius open^, the operand appearing 
in DOR 269 contains all zeros, instead dS the 
contents ci the DSM IsxQXkm. passed from SR 
243 through gate 263 to DAR 262. The net 
effect d dm acticm causes DSM 260 to 

55 q^pear to an indexed instruction as having an 
. aiea .vriiose aze & comroUed 1^ lines 305 — 
307, and whose location is spcdSei by latdi 
H and possibly by one or two hits the 
q}erand addre^ contained in the instnicticm; 

60 out^e ±at area, all d^ operands ^pear to 
contain zeros. The fourtii p<^ablc con^rina- 
tifm, wherein both d the latches WO and Wl 
are sc^ is not used in. the pieseot eiij)odh 
meat: 



Control Gating 

As has been stated, instruction decoder 230 
and status roisters 600 provide cobtnd sig. 
nals to the units of Fig. 2 tointcrcotmect them 
along ^epfic data patiis during the execution 
of eadi mstruction from PSM 220. Fig. 6 70 
shows the detailed ini{>]en]£ntation <tf logic cir- 
cuits for status roisters 600. The construction 
of a detailed insplementation of die reniaining 
control logic is straigjhtfc^^md, and will be 
obvious from die fcAowing operatbnal des- 75 
criptioQ of a comply instruction set for pro- 
cessor 200. 

To tiiis end, Fi^ 7 contams an APL des- 
cription of the gatmg logic required for each 
mstruction in die set The APL notation is 80 
exphined in, for example, "APL/360 
Primer*', IBM Systems Refenmcc Lihiary 
Form No. H20-0689-0 (Sqpt 1969). In die 
description, die cnigin \rill be taken to be 0; 
ihtOy the function 8, e.g.« would exoand to 8S 
"01234567V 

Fig. 7 first lis^ several 
functions which are shared among . many 
instructions. . The first requirement for any 
instructionj for instance, is to fetch it fix»ri 90 
PSM 220. The function FETOH, tiierrfoie, 
first moves to POR 228 die contents of a loca- 
tion in PSM 220 specified by the value (to tiie 
base *W0 stored in PAR 223; tiici^ OPR 
229 receives bits 0—7 of POR 228. Note Aat 95 
the names of tiie data source and destinations 
in Fig. 7 correspcHxd to the aUnesriations used 
in the drawings and in the preceding de^ 
caption. 

The remainder Fig. 7 lists each instruc- joq 
tion in the set in die alphabetical ord» of 
its mnemonic. The "And** instructitm A, for 
example, is first obtamed with the FETCH 
function, explained above. Smce the operand 
for this instruction is not nidexed, the 105 
NOINDEX function caus» gates 241 and 242 
to place bi^ 6—15 erf POR 228 into SR 243, , 
and catenates the H hit and the ccmtents (£ 
SR 243 iitfo DAR 262. DFETCH tiien gates 
die contents of die DSM location specified by HQ 
DAR 262 mto DOR 269. Nest, RRl 510 is 
gated to RR2 520 and the AND functitm of 
die RR2 and DOR bits is reoimed to RRl 
510. Branching is enabled as a part of 
executicMi <^ this instruction by setting die B 115 
latrh if latch M is set smd S die result 
dffi AND is an zoos. RESET dien zeros the 
contents ot RR2 an dRR3 > and latdi D is zesec 
to zero, Fmally, NEXT obcams die address 
of die next iiKtructi(m9 bom BAR 225 if B 120 
had been set; otherwise^ the next seqtxntial 
mstiiiction is sefeoed from DSM 220. 

Four ^ in^iuctiicm formats are esafSsmd. 
Those iostructioais vAich specify a hranA 
address have an operation code in hits 0— ^ 125 
and an address value in hhs 4 — 15. These 
instructions arc B, CB and BAL, tetiuo- 
tions which specify an operand to be obtained 
tem DSM ^ have an operation oodie in bit 
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posidoDS 0 — ^5 end an address value in posi- 
tions 6—15, Exaii5Jes arc die A, L, LR4, OX 
and XOSS instnictions. 
Immediate-opetand instructions) sudi as 
5 AMZ, CME and ZR, have an operation code 
in lots ft— 7 and a byte oi immediate data in 
bits 8 — ^15. Contiol md inisodlaneous instruc- 
tions, such as KBAD, WRT and SXS also 
have an operation code in bats 0 — 7; bits 8 — 
10 15 of these instcuctms contain up to e^t 
contnd Ints for vanons pniposes. 

Fig. 7 diows which of the instiucticms jpit>- 
duce signals cm the vaiious lines labelled 232 
in Fig. 6. The "Store RR" instructions vrfiich 
15 set latdx D, for instance^ arc prcdsdy those 
. vM± contain "D<-1" in thor desci^tion. 
Likewise^ the 'logic" and 'load" instmctiQns 
contain "D^-(f*. *Toad'' isstmcdcHis also con- 
tain **M«^r, once 4cy reset latch M, bat not 
.20 tfect latdi L "Video Service?* instructions 

may be identified by the VTOEO 
. . function. The "DeKXHidition" instructions all 
reset latdies L and M diat is, TL<-M^". 
"Stack I^jgicf* mstructions are those whidi set 
25 latch M if latdi L is set and if the address 
in SAR 272 is zeto. These instructions, thete- 
fore^ ccmtBin the descc^tive nocadcsi 

"M<-M V LAO=v/SAR'*. 
: Operation 

30 The opoalion of processes 200 vrill now be 
described in detafl fat die execution of those 
instructions wfaidi are critical to the present 
invenrioa 

Branch ConditicMung and Execution 
35 - The "Condition Branch*' (CB) instruction is 
different in sev^ respects from die "Branch 
on ConditicffiT (BOC) or *'Conditi(Mial SMp" 
instructions rf conventiraial data processors. 
BOC instructions contain branch addresses 
40 which become effective during the execution 
cf the branch instruction itself, based upon 
the eriscenoe of some preriously Ae^mnmt^ 
ccmditioQw The ^ecffication <^ the particular 
condition to be tested is contained in the 
45 BOC mstruction. A branch is eidier t^sm at 
a q^edfic time in the program or it is never 

The present CB instruction, on die other 
hand, cannot of itself alt^ the sequence 

50 program instructions. Bather, it cpcxatcs to 
convert certain sub^uent instructiofis i nto 
BOC xQstructions, and establishes an address 
to Tdiich diqr may branchy that is^ CB merely 
conditions suteequent instructions to cpsaxs 

55 as branch instructions if certain oomhtions 
are fulfilled during their execution. The coQ- 
. didons iriiich acttu% effect a branch are oonr 

< tained in tixe snbseqnent instructions, and not 
in die CB xostzuctioiL The AND^IZ and AMZ 

60 instmctums described in Fig. 7, for mstat^^T* 
pnxluce identical results whsu a branch has 
not been cooditioQedj or when it has been 



masked or de-oonditicHiBd as explained in 
connection with Fig. 6. Bu^ when a branch 
has been conditions and not masked or de- 65 
conditionedj AMZ transfers omtrol to the 
branch address vAen logic 420 produces all 
zcros> and AMNZ ttanrfers control when RR2 
520 does not contain all zeros. 

The teanch which is enabled or conditioned 70 
by the CB instruction cannot be executed by 
all subsequent instructicms. Some instructions, 
such as SAS, cannot cause a branch under 
any condition resulting torn its execution. 
Instructions such as LR and SLS impUddy 75 
operate as "de-omdition branch*' instructions, 
in that dicy oompletdy remove the condition- 
ing establShed by a previous CB. "Load" 
instnictions are diose \dudi in^lidtiy remove 
the CB conditioning diirmg dieir own^ecu- 80 
tion and for subsequent instructions, until 
a "stack logic" reconditions die brandi. The 
re-conditioning providai by stack-logic 
instructicms (AS or OSC, e.g.) is itself con* 
ditimial, since it takes place <»Iy when SAR 85 
272 contains all zeroes. 

Refening to Fi^. 2, 6 and 7, die CB 
instructio n itse lf activates the f oUowing gate& 
loitiaSy^ FETCH allows decode 230 to de- 
code the operation oode^ as has been eaqdained 90 
abova Nezt^ latches L and M are bodi set 
Bits 4—15 of the instruction are then tran^ 
farted to BAR 225, dmMjgh gate 226. VIDEO 
services a video request if present, since DSM 
260 is not otherwise used during die CB 95 
instruction. SAR 272 is dim stt to "0000". 
Finally, NEXT sets up the next sequential 
DSM address for die next instructiMi, since 
latch B was not set by the CB instractiai. 
At this point the branch address sprafied in 100 
bits 4—15 of die CB instractioii has been 
entered and retained in BAR 225, but no 
branch has been taken under any conditions 
vdudi rosy have been produced by previous 
instructions. IQ5 

Table I shows a ptogam segment vribidi 
illustrates die effect of a 03 instruction, vAidi 
appears as statement #2, Statement ij:3 per- 
forms a logical AND c£ the symbolic oj^&imis 
AiAF2 and PC From the amtrdl-gating ds- 110 
cription in Fig. 7, die instruction at strtemcnt 
#3 sets latdi B if die lo^c AND of diese 
two qjerands is all zero^ since latch M had 
been set by the CB instructicm, II statement 
#3 does set ktch B, die touch address 115 
"#57* is transEerred from BAR 225 to PAR • 
223, and die nest instruction executed is die 
BAL at statemeot #57. If latch B was not set; 
then siatemait #4 h execatod next Then, if 
that mstmctimi produces an aflrzero result) 120 
statement #4 will set latdi B, and ccmtrol 
win be tranrfened to ^stcment #57. Simi- 
lady, an aQ-zero result in any of the state- 
msDts #S tiirou^ #14 will dka a brandi 
to ^atefl)e a t #57, without requiring any fur- 125 
ther brandi instructions. 

The above statements all patf(»iQed a bgic 
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AND fimcrion, and effected a btanch wheo- 
wcr the result coatained aD zeros. Otbst 
Qrpes of instnicdonsj however, cause the 
branch to be taken under odier conditions. 
O to nistnicdoos have yet odier conditions: 
ADD for mstance, t^ Kt 15 of PGR 228 
and bit I of SR 243; TOX tests the hiA. 
J'^l^^ ,jfI^R 269 and 

10 that the conditions thems^^i^iavol^ 
^arate confutation, ±at the conditions to 
* j^"^ ^ sour- 

. ces t<tf difeent instructions, and diat data 

or latdistttmgs may be employed in additi(m 
15 to a direct computational result 

Procttding dirough Table I, no bnmch can 
oe taken at statement #15, smce Eg, 7 
aum tiiat an LC instniction resets latdi At 
. Instructions whidi reset latdi M ^tiiout 
zu resettmg latch L are tenned *Toad" instnio. 

ticms, smce tiiey perform die fnnctfaa of load- 
mg^ an operand into a register. In terms 

SIL^i^ branching, diey nm also be 
railed *ma*' instmctions> because 4ey mask 
25 the conditionmg effect rf a previous CB 
^strucoon; thqr nay perform functions other 
ton loading a register. The mask en^placed 
oy stetiement #15 is not automaticaDy re- 

ifi ^S^tLT^* *^ instructioa Statement 

w #15, for mstance, cannot cause a brandi for 
any result, since latch M is in a reset state 
durmg Its executioa StatOT«it #17, how- 
ever, is a "stack logic" instniction and will 
*^^fl^^M, since latch L is stiH set 
contains all zoos. Statement 
#17 wm Aen effect a btandi (i^, set lat^^ 
^} it£ptt)doces an all-zcro result in RRl 510 
Maskmg and unmasking of a CB instruction 
may occur any nurrfjcr of times, 

^ The primary purpose of maskii^ is to 
ensure that a branict cannot be taken at a dif- 
ferent parenthetical level a logic equaticm 
than tiiat wiudi existed when the CB iiKtruc- 
non ocamed In die pnsent embodiment. 

45 ^ (X^onhrm^g T^asd to ^ 
first level— ie., ^en SAR 272 omtains all 
2^s. ff found to be desiraHcb it would 
wwously be possible to provide additional 
gatmg facilities for recording the stack level 

a CB instruction occurs and riien to 
allow riiat address to be taken <mh at die 
same stack levtL 

Anodier group of instruction^ named "d^ 
OMKhtion^ instructions in Eg. 6, cause die 

35 cfiect <tf a previous CB instructicm to be ter- 
namted absolutely. These instructions reset 
todte L and M Althongji die i^eviously 
specified branch address remams in BAR 225 
it can never be tranrferred to PAR 223, ainaJ 

60 latx^9.canonly besetTsiienlatchMisset, 
latch M can be set ordy vAm htch L k seL 

and <mly a subsequent CB instrucdwi can set 
lafidi L Sudi a subsequent CB instruction 
wm, or course^ contain its own brandi address. 
65 vsiuch wiU overwrite any address previously 
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placed m BAR 225. De-conditiwi instructions 
we generally fliose which riiOTselves cause • 
MMdhmg or linking, or which load qsedfied 
registers* 

Operand Indexing 

As has beax described in connection with 
figs. 2 and 6, die operand addresses contained 
m some instructions arc mdex«l before beinff 
appted to DAR 262 of DSM 260. Ind^ . 
mg IS well known in conventional computer 75 
sttumres; in diese conventiooal structures, 
however, address wr^around occurs at the 
end of die physical memmy, and is usualty un- 
intentional In die present system, an instruc- 

tion widun die program flow stts an artificial 80 
memory size as a modulus for address wrap- 
around. Therefore^ one or more sdecmble 

portions of DSM 260 appear to a program to 
. be cyclically repeated. 

^^ctions having indexed operands, such 85 
as ACX, LX, OCX3 etc, emploj^c SdEX 
luting function Aown in Table L This func- 
tKm expresses symbdically die operation of 
Ii^ Unit 300 (as explained in connection 
widi 3), followed by die transfer of SR 90 
243 to DAR 262 via gate 263. The symbd 
"NB" in Fig. 7 is a colkctive name for die 
ouiputs 305—307 of decoder 657, Rg. 6. As 
has been eq)lained, die value of NB is set by 
two control bits in an SXS instruction, which 95 
set^ latdies CO and CI (cdflectively named 
y m TaMe I), In the present embodiment, 
me possible vahi« for NB are "8", '"9' and 
10", which correspond to memory s^ments 
rf 256, 512 and 1024 bytes, respectivdy. 100 
Other vahi« could be diosen^ and it would 
of course be possible to choose memory-^ 
ment lengths whkh are not integral powm 
m two, if de^rd As explained in connection 
widi register 650, Fig. 6, modular md^g 105 
n^ be used to confine the actual data 
opaands fetdied by indexed, instructions to a 
Mrticular area rf memory. In die recognrtion 
« OCR A-Font diaracters, for exanq>]e, die 
lai^tion h^ need test only ei^teen scans 110 
at any timei, ThOTfore^ operand addresses may 
be ioteced fcom an arWtrary point widun a 
2564>yte data area to any odier point in the- 
same area, without creating any programming 
ovahead for ensuring that die absolute 115 
address produced by & induing opaatiim 
. lemams witliin the area. 

The comimn function WHTEEFHX, Eg. 
7, describes the generation of tiie signalattiie 
output rf OR gate 667, Fig: 6, from die cany 120 
signal WC on line 308. As has been explained 
ffieagnal from OR 667 controls gate 26A into 
DOR 269. Ttaimg now to die description 
m Fig. 7 of a tyjHcal indexed instructfouj it 
wfflbe seen diat m die AX instnictioi^ for 125 

mstance;, die primary logic functiwi performed 
IS an AND between RRl 510 and DOR 269 
T^la^quantity, however, is ANDed widi 
WHTTEFILL, so diat Ae operand fcom DQR 
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269 is tfcctwly made an 2005 whw fljeie is store), wtwas a amvendonal (aie-addiess 65 
not output &om OR 667) reg^rc]]^ of tbq processor TTQtdd leqoice at least eif^t iostnic- 
. amal coment of the DSM locatira addrssed tions. 
byDAR262. 

5 The combumtion of vaiiabte^nodnlns iodex- Data 

ing and ^rfiite filling aDows pn)CCSSOT Unlkifieied video l^rtes from procesang c^^ 

focQS on a particqlar portion <f aa input video cults 150 are transmitted to video register 281, 70. 
partem, Traile bJauSing out tibe remaind^ of and Aenco itougjx gate 254 aikl DIR 253 
the pattera That is, this feature creates a into DSM 260. To feed sudi a^cbionous 
10 bacfcgroand^lor mask having a variable!-^ databy cyd&^teal or imern:q>trnethods would 
vrindovr ^ch wffj, be place4 0^ pat- . tic up the enttie j^occssor memory for a data^ 
tern. entry operatioii and also require addi- 75 

tional programming sc^ The use of dual 
Voting I/)gic parallel proc^sors for diis operatiDn: would 

The set of result registers 5OO3 Rg. 5, jm>* require a significant amount of additional hard- 
J5 vide a simph and rapid calculation cf voting- ware and complex interooni^ctiQa and prior- 
bgic C*m out^ (rf n" or "mt/n") functions, ity h^ Ih^ead of these mme conventional 80 
Ahboi^jh cscuit modplcs for i^orrmog ibcse tecfaiuqucs, proc^sor 2(X) uses a quasi parat 
foncticms hx>wa in the art, th^ have not leljprocessor s^rcadi in which one of the 
found Aeir way into the ardiitectuie of processors is impko^ted as special-purpose 
20 ^erat-purpose CQn^>uters. The present inv»- hard-wmed| lo^c €30. TbSs hpc is responsive 
. tion^ however, allows their indusioD at imn to a agnkl generated in instmctioa decoder. 83 
mal additicmal cost 230 to perform in one instmcticni cycle a 

Voting logic is perf (mned by the progranv number of operations (eadi which would 
mer witE die *Ttoax" (3P, PQ PCX, EX, PSC, requite a full cyde in a fully programmed pro- 
25 PX) instructions^ as described m Eg. 7. A» cessor) for contn^hig gates ^ 261 and 263. 
iastcoctioii such as *T, ZSS**, for instance;, The hardware used in implementing this 90. 
fetches the operand Z55 fxom DSM 260 and feature ha^ been described hereinabove; The 
loads it in RRl 510, Aa instructi(Hi **P TjSST equivalent APL descripticm is contained m die 
4en p^ the **l/2" functioit of Z55 and VIDEO functiiMi shown in Eg. 7. Ibose 
30 Z68 in RRl 510, and also places the "2/2" instnictions in Fig. 7 which do not have die 
function of lie same oTCrands in RR2 520. VIDEO function require operands fwm DSM 95 
A further instruction *T Z74'* deposits the 260; hence^ no data input dxraeto is possiWe. 
"1/3", "2/3" ajid "3/3" functions of all diree The instructions whldi obeam dieir operands 
(operands ia RRl 510, Rfi2 520 and RR3 530, from otiier source, however, g^erate a Sodeo 
. 35 lespectivety. Additiwial iiKtructions of the service" s^nal to hgic 630, whidi initiates 
same type would place die "l/m" ''2/n" and the VIDEO functioa Refetdng to Eg. 7, Ae lOS 
'^/n?* tuncti(ms of the n opei^ds i& die AMZ instmction, for iistancei cans» a pre- . . 
result registers* If desired, addiddnal hard- vioo^conditifHiedbrariGh addre^ t^ 
WOT resxtk roisters could be provided t9 tive upon the occurrence of a specified result 
40 allow the calculatiwi of die 'V^** "5/1*" etc. of a lo^c qmtion. The operands for this 
voting functions. Three result rasters aflows mstruction are obtained from KR2 520 and 105 
±e caIcnMc«iofiEaiy voting fun^ion in which frwn PGR 228. During die executlMj! time 
either txt w a— ns+l is three or less, since (i this instructiDn, logic 630 determines 
die ro/n function variaiyes XI, X2, . . whether VR 281 contains a mw byte of video 
45 Xm is identical to the con^kmem of ijm daia, and whedier DSM 260 attains a ftee 
(n— m+l)/o fonctioQ of die vadaHes XI, locatba to stwe it. If both conditions exist, HO 
X2, . . . Xm Tbs **pusli complaaciri" instmc- then the contents VR 281 are g^ into 
tions pex&mn the operand inversions widi no DSM 260, and the contents <^ TOP 264 are 
time penalty. shqaltaoeously traaanitted to DAR 262. I! 

50 a sequence of pvsh instructions, die ddier of the mnditjop^ is not lulfineilt thea 

voting-functic»i results are availaUe in die no data is entered into DSM 260. 115 
roisters 510, 520 and 530 for direct use by 
other iostcuctians. Normally, however, one w 

moreof dier^utewiDbes^KedinDSM260 Automatic Resuk Staddr^ 
$9 cff SSM 270 by a "Stor^ instmctvm such as storage of intennediate results in a 

S, S2, S3, SS, S2S ox S3S. stadkhas hssx enqdoyed in cwiraitional prac- 

The usefidness of tins irnplemagnt a t fon be- tice. The preset imreatioatt, however, coniains 
comes evea nwe apparent when it is cos^ a sinqiified contnd mybanism lAiidi com- 120 
sidered diat die '*l/tf* and Ae **n/tf' votii^ bines a oonyenti(maI data noemoiy with a hard- 
functions are identical to die Book^ OR and ware stack> and which stores data in the stads 
AND functicms, te^jectively. Thus, for onty wbm required to i»eserve die data.: 
mstsnce;^ die OR and AND ^ duee var^ Moieove^ sekctioa between the stack and die 
ables may be oalc^ed and stored with only nudom^imss memory o^ed not emaE addi- 125 
five instractpis (one bad> two push and two 6xavil prpgramm^ instca^^oos^ This feamr^ 



13 



1,435^27 



15 



is eq^edally useful for Ae cvaluatioii <rf mnlri- 
level logic equations. 

When an explicit '%tore" instractiott h ea^ 
ployed ia a progtan^ tbe comems of RRl 
5 510 ate placed at a DSM address specified 
by flie instractioa Th^efoi^ RRl 510 nay 
be overwritteft by a suh^uent instructioD 
trfthaut totally destroyii^ the previous result^ 
since it has been preserved in DSM 260. 

10 Haid-wired logic 610 perfwms this functiwi 
by setting ktdi D (D^l in Fig. 7) vrfico- 
cverAecont3HitsofRR1510arestoreiWh«i 
no suA storage has occurred, any 'logic" 
instruction resets latch D (D4-O in Fig. 7) so 

15 that a subsequent 'load*' instracdoa causes 
AND 611 to transfer die contents of RRl 
510 dmragji g^tes 254 and 271 to SSM 270. 
This operation is shovra as the STACKIN 
funcdon in Fig. 7. Since Ais transfer occurs 

20 befrac new data enter RRl 510, the previous 
amtents are automadcally savoL The Toad" 
instructions also reset latch D after a delay. 
Thus the first **Ioad" instruction fdlowing a 
store instruction overwrites RRL 510, but 

25 subsequent 'load" instructions cause a trans- 
fer to SSM 270.. 

Date, may also be stored in the stack uraiw 
e^)Hdt program contr^ Instructions such as 
SLS, SS, S2S, etc place the ocmteots of RRl 

30 510 in SSM 270 reganiless d tiie state ci 
latch D. These instructions also set latch D, 
since RRl 510 may safdy be overwritten by 
subsequent instructions. It may be seen, then, 
that this feature provides both automatic and 

35 explicit control of data entry into SSM 270, 
and that automatic operation is pnmdrf wiA- 
out any software oveieai 

Shift-Load Functions 
The indusion (£ shift gates 540 in result- 
40 register unit 500 diows die performance of 
an unconveotKmal funcdon which cooader- 
aMy reduces processing thng in certain a|^^- 
atiwis. This fuiK:ti<m is executed by the "Shift 

- Lrft Load Right" and "Shift R^ Load 
45 Left*' mstrocrions LR(N) and LL(N) regjeo 

. tivdy, whidi also csdst in the ind^d-operand 
forms LRX(N) and LLX(N), and in the 
stacK-operand frans LR(1^S and LL(N}S. 
The **N" in die nmemonic represents Ae 
50 mimbcr of Ints to be shifted and loaded, aid 
is encoded in two bit portions an the instruo- 
. tion word In the pres^ embodinoeiit diis 
number may be one, two or four. 
The conirol-gathig descrq>ticn for the d>ove 
55 instructions is contsmed in Eg. 7. As a qsect- 
fic exan^Ie ct their opeiatioi^ consider die 
instruction LR4. After the Instractirai is 

- fetched, any previous CB instruction is de* 
c on d it i on ed by resetting latches L and M The 

60 rmmber(fourindiiscase)of biistobediifted 
and loaded is dien obtained from bits four 
and five of die instraction m FOR 228. Bits 
six dirou^ fifteai rf FOR 228 are transfered 
to SR 243 without indmng, and thence to 



DAR which also receives die state of latA 65 
H in iti! h^hrorder positiwx DSM 260 then 
outputs mto DOR 269 die contents of die 
spedfifid by DAR 262. RR2 520 and 
RR3 530 are reset to zero. The contents of 
RRl 510 are endnaround shifted by four plac» 70 
and transferred to RR2 520, so that positiKMs 
(ft 1, 2, 3, 4, 5, 6, 7) of RR2 520 contain 
p^ons (4, 5, 6, 7, 0, 1, 2, 3) of RRl 510. 
The cwiteats rf Wc jpositicMis (4, 5, 6» 7) of 
DOR 269 are dies baded mto positioiis f4, 75 
5, 6, 7) of RRl 510. Fmally, FAR 223 Is 
Hjoemenfied by ope by NEXT, since con- 
ditioiial branching has t)eeQ disafded 
^ At the completion of any shift-load instruo- 
tion, RR3 530 contains ail zeros. RR2 520 80 
contams the end-arbund diifted verabn of the 
byte previously stored m RRl 510, the arnount 
and direction of die shift bdng coittrolled by 
certain bits die instrtictwo, RRl 510 
retains a ijortim of its original contmtsi and 85 
also contains a portion of 8iK>ther cnmnd. 
The instrucricMi specifies the scmce of *e 
operand and ^diether or not it is to Be 
mdexed. It will be noted at this point that a 
sequence of diift-Ioad instructirais uss^ be en^ 90 
ployed to irface bits frcmi more man two 
operands into a siiigle data byce in RRl 510. 

Frogtamming Examples 

Table I^ows a typtkal instructiwi sequence 
for recognizii^ a madiine-printed character on 95 
a documoit Each mstrucrion in this source 
listing has a statment labeJ, an operation code 
tod an operand description. The operands 
b^mmng vrfdi M through 2 represent ctt^ 
tam **featuies^ or subpattems of die d»r- 100 
acter, and may be derived by hardwired logic 
circuity or by the evalnatiott of logic equsH 
timis in processor 200 or m anotiier spectal- 
pniposc or ^neral-purpose data processor. 
OpCTands be^nning widi A throu^ L repre^ 105 
sent video bits tatett directiy from the input 
pattern Stored in DSM 260. 

The program segnKUt m Table H evaluates 
the Boolean expression: 

TO=(PC /JVIAF2 . Z3 . Z64 . 1» ; BoV IW 
ZW . Z43 . zTl . m . ¥311) . 
((YLU) . m+ZSS) (Z45+Z2i) . 
(258+Z74 . TO . Z13) . (Z49 . Z13+Z48)) . 
((Zl+238 . Y21 . Z21 . Z42) . (ra45+^^ 
Zi^) . {^2A6 . Z^+Z7^ . (Z72+Z40) . 115- 

(Z^+jm36)) . C(YOW+^^ 

rq^resents an OCR-A fimt numeia 

Ij ^2,^'^<*^i»Msied features and video 
toa. That is» if die equation is satined, die 

character being dasafied may be a •2" Odicr 120 
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eqaadons for other characters nmst also be 
CTaluated, imtE one and only one d diem is 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



eo 



65 



The comrplexity and number d these equa- 
tions points out die weU-iecognized deficie&- 
des in die ^)plication of coav^donal con^- 
pucers to pattern recogjiitioa The brute-fcwce 
evaluation of all terms of each cqoadoa 
requires incMdinate amimnts of tinie^ die 
mcfariotn of testing instrucdoos after die 
zpprvepaats teems recjuiies exces^ve amounts 
storage: The ovecfaead uxvolved m data 
management and odier ausdluuy foncdons 
cmisumes eveo mm time and/oc storage. 
. The CB instracdon at label #2 is ex- 
tremely important in overcoming these prob- 
lems; This sin^e instruction is effective: to 
cause a brandi to statement #57 from any 
of die twcnry-duee stacemenis #3— #14, 
#17, #20, #25, #29, #35, #39, #43, 
#46, #49, #52, and #53. As may be seen 
{torn die lo^c equadcm, diese statements are 
points at v^hich the vahie of die endre funcdoa 
can be tested. That is, the equaiicHi is fabe if 
any of the designated tnstnictians retaxos a 
''zero" xesull^ since Asy all smdve 
AND operations. The possibiliiy of branch- 
ing is ma^ at statements #15, #1S; #21, 
#26, #30> #36^ #40, #44^ #47 and 
#50 since the corresponding load instruc- 
dcHis reset latch M and pu^ an intermediate 
result into SSM 270. A subsequent instnic- 
don such as #16 cannot then cause a 
branch, smce the stack remains pushed down 
until it is popped by the AS instruction at 
#17. Odicrwise, die OR operation at #16 
\70uld cause a branch for a ^^one" results, 
^ce die truth of any OR'ed t^erand at the 
highest level of an equadon establishes the 
value of the equation without further pro* 
cessing. The branch adcbess established by 
die C3 instruction is absolnisdy deoondidoned 
by statement ^54, stxxxs the value of 
the bgic fnncftan. Thereafter, no conditicmal 
branch can be taken until another CB mstruc- 
don sets up another addass in BAR 225. 
If the CB instnicdon at statement #2 results 
in a branch, the execntion of tiie brandi also 
provides a decraditiDmng qperad<Hi rmtiil 
another CB instruction occurs. 

The program s^ment in Table I ako ilbs- 
tcates the use ot automadc sc^^g of inter- 
mediate results. Ahhoug^ die bgic-equadon 
operands PQ Z3, Z64, eta are obtamed in 
the conventional 

access DSM 260, TaUe n has no explicit 
commands for istoixng any lesok escqit the 
final value of the fu^on. Instead, the load 
insttucrions at statements #15, #18, #21, 
#26, #30, #36, #40, #44, #47 ami 
#50 antomadcally store the previous com- 
putaticmal results in SSM 270. Statement #1, 
fsa instance resets latch D it has been s^ 
by a previous store inscniciiop, and bads 
operand PC into RRl 510. Statement #2 



docs not use RRl 510, so requires no storage 
of its contMits. Statemoats #3— #14 perform 
successive AND operation^ leaving an inter- 
mediate result m RRl 510. The load instruc- • 
don at #15 transfers this result to SSM 270 70 
bef(M:e wridng hs operand m RRl 510, 
latch D is reset. Latch D remams xe$et until 
statement #54 stores die contents U RRl 
510 into DSM 260. A subsequent load com- 
mand wouU then mody overwrite the pre> 75 
vioos OMitents of RRl 510. 

Any instnicdon which stores data in SSM 
270 dso increments SAR 272, as is done in 
convendonal pracdce. Likewise, die retrieval 
of data from SSM 270 decrements SAR 272, 80 
Data bytes are retrieved from the stadc by 
"staci-logicf* instructions such as statonent 
#17. In actuality, operation-code space is 
saved by making tiie stack-logic operation 
codes the same as thc^ for die corresponding 85 
ordinary logic instrucd(His, the nrnen^onics axe 
different only for ease of reading a progranu 
The ^tack-b^' instmcdons axe <Mereb- 
tiaoed from th& counterpart bgfc commands 
in diat die former have absolute DSM 90 
addresses of "0000", whkh is detected by de- 
coder 231, Fig. 2. 

Another function which occurs impliddy 
in the above program s^ment is die loading 
of video data foom VR 281 into DSM 260. 95 
This operation may take place durmg the 
execution of statements #2, #17, #20, #25, 
#29, #35, #39, #43, #4(^ #49, #52 
and #55— #57> since these instructions do 
not odierwise emiA)y DSM 260, Thus, input 100 
data may be entered into processor 200 
during about 25% of die mstruction cycles 
shown. The data bytes are antomaticall^ fed 
into successive DSM locations by means of 
BOT 267, DAR 262 and incremenier 265. 105 
Registers TOP 264 and BOT 267 are initial- 
ized for eadi input character by an instruc- 
tion of die form "ZTB Kl, K2", where Kl 
and K2 are two four-bit immediate operands. 
As may be seen in Fig. 7, diese opaands set 110 
the four hidi-oidcr bits rf TOP 264 and 
BOT. 267; me tow order sevan hits of these 
registers are reset to zero. 

Statements #6 and #7 itl Table I con- 
tain instruction having indexed <^}erands. 115 
Suppose diat a previous instmction '^XS 0, 
0" had already stt logic dxcuxts 650 and 660 
to selea .an ei^-bit additicm modulus and 
to disr^aid caxzies fcmn lU 300. Also sup- 
pose that two other mstructions "F BEGIN^ 120 
and "LXR 1^ had placed die sum of die . 
symbdic variable "BEGIN'* and die imme- 
diate data "16" into XR 244. Then die actual 
operand address used by statement #6 b 
the modulo-256 sum of the lowK>rder dgjit 125 
bits of die address (rf K9, 4e vahe rf the 
opecmd BEGIN and die crastant "le'', thfe 
sum then being added to 256 times ^ sum 
of die two highr(Hder hits of die address of 
K9 and to 1024 times the value of the H bit 130 
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Tsd>le n illiistrates a program s^ment for 
creating rfiifted rq)Kcas of an input pattttn. 

The video spots and measurements em- 
pbycd in pattern recognition noimalty have 
only two states: white or blacfe^ on or off, 
etc Although a single^bit operand is capable 
of expressing these states, die data paths of 
executiMi unit 250 are eight bits wide; This 
feature allows the siniuhineous exammatfon 
^oonesptmding video bits «r measurements 
from eight dMeient patterns. In many appEo- 
adons <rf Ae present system it is dcslrabk to 
execute the same rcdogmticm algoridm <m 
«ch input pattern in several different foca- 
tions on the pattern, to correct for size and 
positioning errors. Hie "shift-load" instruc- 
tions described hereinabove offer a conveniait 
and rapid mediod rf generating patterns which 
are rq)licas of the or^al input pattern ex- 
c^t that diey are dispkc«i one or more bit 
petitions horizontally and/or vertically. 

Table II shows a pro-am sequence for 
g^ierating an "8 by 1*' espansion 6t a video 
patterui That is^ if the pattern is scanned widi 
vertical raster scans having, e.g^ fourteen bfts 
per scan, then die 8X1. expansion bads one 
horfzontally ad^'acent bit from eadi of ei^ 
scans into a smglc byte in DSM 260. The 
c^erands in Table II are referenced to b&s 
1—8 scan A, and the final results are 
located m die variables ZZl— ZZ8. The ZZl 
byte originally amtains die most recent eidit 
bits from VRZSl, and is loaded into RRl 
510 by an instruction iweceding those shown 
in die table. It should be noted that die 
"store" and "load*' mstructitms are of die 
indexed form SX and LX; dnis, all scans of 
die pattern may be processed by this 
sequence. Agam, an aU-zero operand iodkates 
diat the operand is taken mm SSM 270. 
radier than ficom DSM m 



Odier types of expansion are also pos- 
able vridi die Wt-load" instrucdons; A 
"4 by 2" Kpansitffls for instance;, lises die 
LL2 or LR2 instructions to enter two adja- 45. 
cent bits from each cS four scans into a gingT<^ 
^ A ^2 by 4" expansion loads four hits 
from each of two scans into each byte, using 
die LL4 w LR4 mstrucrions. A "1 by 8" 
operarirai uses LLl and LRl instructions to 50 
riace eight bits of a sn:^ scan into eadi 
byte. 

Table HI shows a shnph application of 
processor 200 to die control ctf machine func- 
tions by means <rf die extwnal regtsters 28a 55 
Aldiougji die above described embodimait rf 
the processor has been optnnizcd for the 
executicm of pattemhrecognitioa algoritfams, 
it is also capable dE acting as a maddne con- 
lipller. Madiine contn^ m fiac^ is conceptu- <» 
any not comftoely remote from die fidd ct 
I^ttem recognition, since b<^ are fcequcntiy 
performed m real time, bodi invc^Lve a large 
nux^ rf data operands cadi havmg a rda- 
toydy anall number of iMts, and bodi must 65 
frequently evabatc complex logic functi(ms. 

The mstruction sequence m Table IH reads 
-EKR32 281 into RRl 5l0i, and brandies to a 
statement labelled OFF if ddier die first bit 
B a "zero" or die fourdi \St b z *W. 70 
Otherwise, RRl 510 is reset to • W and 
TOttm back mto EXR32 282, Various Kts of 
iiAiC32 282 may be connected to various 
srasore and ctmtrol circuits of die system 
lOO, Fig. 1, or in odier systems. 75 

Tlis ajM>lication togedicr widi United 
^ngAiin Patent Application No. 22930/75 
(Saial No. 1435928) was divided out of 
Y^iJ^^. Application No. 

32161/73 (Serial No. 1435^, whidi 80 
apphcations dahn different features rf die 
apparatus disclosed hwdn. 
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WHAT WE CLAIM IS:— 

L A dam ptocessOT inclnriing q^paratos 
'.loi petfbmung a plurality of di^eat voting- 
Ibgic operations sach £^){matus con^nisiDg: 

a pluraKty of cascactoi regisatcrs; 

data stoi^ means for holdii^ and accos- 
ii^ 3 pliuality q£ data qp^^ods; 

an instiuctioQ unit for accessing and. inter- 
preting program instrucdons, said instnicdons 
indndkg a |>larB]ity dt instmcdons reS^iect- 
ively containing specifications a c&ne^ 
ponding plurality said operands} and said 
program mstructions tm^nntng a fortiber m- 
stniction contaimzig a qwqficarioa of a seJiect- 
able one of said x^gistezs ^ 

nsans ooqded to said instmcdoQ unit and 
to said data storage means for entenng sao- 
.cesav6 ones of said operands into a &st <^ 
said cascaded rasters and for 
the contents <£ & r^isfeaf seqn^itiaJly &om 
roister to register so that tor any register ks 
new amtems are a logical combuiation, mtii 
r^ect to a particular fixed vdn^ of its 
lonrsir. oontentis. and the former oootents of 
tiie piecediBg regi^ (pr m tbe case of i^ 
first register, the new operand); and 

gating means coupled to saiid iiKtnicdiHi 
. unit and id all of s^ casoded i^giste^ for 
transferdng to a conuoon ootput line tbe ooi^ 



45 



50 



OMO BlUOllir 55 
ZR 0 
WRT EXR32 



tents (£ said selectable one register, so as to 
gate cut one a plurality of different voting- 
logic functions of said succ«avc operands^ 
depending upcm which saLi cascaded 90 
texs is spoaned by said further instructions. 

2. A proces»>r as daimed in daim 1, ^Aem^ 
in said particular fixed vahe is alogic "one^. 

3. A pn>cess<^ as daimed in daim 2, where- 
in said pfaitali^. of cascaded r^istm dKn- 95 
pris^ at least three testers, thereby anowii^ 
said furdier instruction to seiectably spedfy 

at lea^ die vatii^4ogic functioEns one out of 
n, two out of n ai^ three out <tf ^bstt n 
is any integer. . 100 

4. A processor as daimed in daim.2> 
wherdn each oi said tegist^ has a {dimdity 
cS poddops lespectivdy adapted to hold single 
binary digits. 

^ S. A prooesscur as dahned in dains 4^ where- 105 
in said instruction unit is further adapted 
to access a shift4oad instrucdon containing a 
specification of a data op^and; ixhereoi gaM * 
a{^aratns further comprisa shSting means, 
coupted to ssdd instrocdim unit, to said data 110 
storage meai^ and to two ot saM [Auality of 
cascaded rate rs for shSdng »id binary 
digits foom a pardcbhr one said roisters 
and for le^^lacmg predetermined ones ot said 
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digits with a pordon ot said operand ^sedfied 
by said diift-load instnicti<BL 

6. A processar as chimed in rUi^ 5, 
who^dn said shifdi^ nieans is .cou{ded be- 
tvmn said fiist roister and to a seomd of 
said cascaded regjstersL 

7. A data processor as claimed in daim 1^ 



substantially as hereinbefoie described with, 
refereoce to and as illastrated in the accom- 
paiq^ing drawings* 

L At GRANT, 
Chartered P^toit Aj^eot^ 
Agent for the ApplicaoL 
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